搜索资源列表
NFA到DFA
- 编译原理NFA到DFA的转换源码-compiler theory NFA to the DFA source conversion
[NFA+TO+DFA]
- NFA的确定化是编译过程中一个重要的部分,由于本程序的输入很多,而且有多种格式的输入,所以输入时必须非常小心细致。本程序比较复杂,需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话:"难事破与易",再复杂的事,拆成一个个简单的小部分,逐个击破,在拼凑起来,复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大,调试时多人协作能更容易易找出程序并成功修改。
Lex.rar
- 1.输入文件解析 2.正则表达式转化为NFA 3.多个NFA合并 4.NFA转换DFA 5代码生成 关于输入文件格式: 没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。 Lex中的正规表达式使用了以下运算符: [] | * @ ( ) 并且正规表达式中不能出现其他的子正规表达式。 如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。 例如,如果想用*,可以写成\* ,1. Analysis of the input file 2.
NFA-CONVERT-TO-DFA
- 编写程序读取nfa.txt,构造出NFA的数据结构,并编写算法实现NFA到DFA的转化。-Write a program to read nfa.txt, the data structure constructed NFA and NFA to DFA write algorithm transformation
DFA.rar
- 扫描样本字符串,转换成NFA,继续转换,成为DFA,验证此字符串。,Scanning the sample string into a NFA, to continue to convert and become DFA, verify that the string.
NFA
- nfa to dfa concersion code with regular expression
Chapter2
- 编译原理第二章的ppt 内容包含语法描述 NFA到DFA 以及DFA最小化的算法-Compiler Construction Principles Chapter II contains the ppt Syntax Descr iption NFA to DFA and DFA minimization algorithm
bianyisrc
- 编译原理实验包括正规式到NFA,NFA到DFA、LL1、LR代码都执行过,都没有错误-Compile regular expression to the principle experiment, including NFA, NFA to DFA, LL1, LR code is executed, no errors
NFA
- 实现NFA到DFA的转换EVMSG_INSTALLED 0x00000064L-convert NFA to DFA
scnanner
- 词法分析器 re->nfa->d fa优化-Lexical analyzer re-> nfa-> dfa-> dfa Optimization
dfa
- Dfa minimization from nfa
lex
- 用c++实现的此法分析器,包括正则表达式解析,正则到NFA转换,NFA到DFA转换,和最终的匹配,详见包中README文件-Using c++ parser to achieve this method, including regular expression analysis, while the NFA is converted, NFA to DFA conversion, and end the match, see the package README file
NFAtoDFA[J.S]
- 一个NFA转化为DFA的带有界面的程序,C++builder编写,能够输出转化子集;对于多终结符的情况也一样能够正确求解。-An NFA into a DFA with the interface of the program, C++ builder write to a subset of the output conversion for multi-terminator is also the case can be properly solved.
NFA_to_DFA211465612008
- this program convert the nfa into dfa
22nfa2dfa
- nfa convert to dfa by java language
Compilers
- Here you can draw states and linkers to creat a NFA or DFA.
nfa
- 这是编译原理中,nfa转换为dfa的程序代码,提供为程序开发人员使用和编程-This is a compilation Principle, nfa to dfa conversion program code to provide for program developers and programming
NFA-to-DFA
- 编译原理 NFA 确定化 使用set 有注释,感觉已经很多了-Compiler theory of NFA to determine
NFA-to-DFA
- NFA转化成DFA的课程实验,包括完整的实验理论知识,实验结果以及实验分析-The course experiment of NFA covert to DFA , including the complete experimental theoretical knowledge, experimental analysis and experimental results
NFA-to-DFA-Conversion
- 分享一个NFA到对应的DFA的转换程序-Program to convert a given NFA to the corresponding DFA